package com.moyoutian.line.link;

import java.util.Objects;
import java.util.Stack;

public class Test {
    public static void main(String[] args) {

// 双向链表
//        DoubleLinkList<Integer> doubleLinkList = new DoubleLinkList<>();
//        doubleLinkList.addHeader(1);
//        doubleLinkList.addHeader(2);
//        doubleLinkList.addHeader(3);
//        doubleLinkList.addHeader(4);
//        doubleLinkList.toStr();

//        SingleLinkList<Integer> singleLinkList = new SingleLinkList<>();
//        singleLinkList.addToHeader(1);
//        singleLinkList.addToHeader(2);
//        singleLinkList.addToHeader(3);
//        singleLinkList.addToHeader(4);
//        singleLinkList.toStr();
//
//        // 倒序栈便利
//        Stack<SingleLinkList<Integer>.Node> stack = new Stack<>();
//        SingleLinkList<Integer>.Node temp = singleLinkList.getHeader();
//        while (temp != null) {
//            stack.add(temp);
//            temp = temp.getNextNode();
//        }
//        while (!stack.empty()) {
//            System.out.println("Test.main" + stack.pop().getData());
//        }

        SingleLinkList1<Integer> singleLinkList1 = new SingleLinkList1<>();
        // 问题规模
        int k = 4;
        for (int i = 1; i < k; i++) {
            singleLinkList1.addToTail(i);
        }
        singleLinkList1.toStr();
        int jump = 2;
        int i = 1;
        while (!singleLinkList1.isEntity()) {
            singleLinkList1.removeIndex(i % 2 );
            i++;
        }
        System.out.println("Test.main");
    }


}
